package day1.homework;
//斐波那契数列
public class FeiBoNaQ {
    public static void main(String[] args) {
        System.out.println(FeiBoSort(10));
    }
    public static int FeiBoSort(int n){
        if (n==1||n==2) return 1;
        return FeiBoSort(n-1)+FeiBoSort(n-2);
    }
}
